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I. Introduction 


La programmation est une demarche qui se deroule en deux phases : 

- Phase d’analyse du probleme, c.a.d. la recherche d’algorithme ; 

- Phase de programmation proprement dite, qui consiste a exprimer le resultat de la 
premiere phase dans un langage donne. 

Qu’est ce qu’un algorithme ? 

D’une fag on generate, un algorithme est une suite destructions elementaires, qui une fois 
executee correctement, conduit a un resultat donne. 

Exemple : recede de cuisine, mode d’emploi, notice de montage,... 

Ainsi, l’ordre d’execution des instructions est important. 

Done, plus precisement, un algorithme est une description d’un traitement destine a etre 
realise sur un ordinateur pour accomplir une tache donnee. 

Un algorithme est appele aussi « pseudo-code ». 

Principe general 

Un traitement automatise consiste a effectuer des operations sur des informations que l’on 
peut qualifier de donnees d’entree, apres le traitement, d’autres informations appelees resultats 
(ou donnees de sortie) sont generees. 



Traitement 

automatique 


entree 



sortie 


Exemple : 

Considerons le traitement qui consiste a calculer la moyenne d’un groupe d’etudiants pour un 
module donne. Dans ce cas : 

- Pour effectuer le calcul de la moyenne, on a besoin de la note de chaque etudiant dans 
le module en question ; 

- Ensuite, on effectue le calcul comme suit : 

• On calcule la somme des notes, 

• On divise par le nombre d’etudiants, 

- Enfin, on affiche le resultat (la moyenne). 
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Generalement, lorsqu’on cherche un algorithme permettant d’automatiser un traitement donne, 
on doit se poser trois questions : 

o Qu’est ce qu’on doit obtenir comme resultat ? 
o Quelles sont les donnees dont on a besoin ? 
o Comment faire (traitement proprement dit) ? 

Comment ecrire un algorithme ? 

Un algorithme exprime les instructions resolvant un probleme donne independamment des 
particularites de tel ou tel langage. 

II a generalement la structure suivante : 


L'en-tete 


Les declarations de constantes, variables, structures _< 


algorithme nom de I' algorithm 

const 

var 
struct 


hsts dss constantes 
liste des variables ; 
liste des structures . 


Les declarations de fonctions et procedures 


fonc 


proc 


'iste des fonctions ; 


liste des procedures ; 


r debut 


Le corps de I'algorithme ^ 


action 1 ; 
action2 ; 


action n ; 

ilnaL go nthme 
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II. Notions de base 


Quatre notions de base en algorithmique et en programmation vont etre etudiees, a savoir : la 
notion de variables et de constantes, la notion d’affectation et les deux notions d’ecriture et de 
lecture. 

1. Les variables et les constantes 

Avant d’entamer ces deux notions, il serait necessaire de comprendre le fonctionnement de la 
memoire d’ ordinateur. 

Physiquement, la memoire vive de Pordinateur est formee d’elements dont chacun ne peut 
prendre que deux etats distincts. Ce sont les bits d’ information. Ces bits sont manipules par 
groupes de 8 bits (octets), ouplus (mots de 16, 32, 64,... bits selon les ordinateurs). 

La memoire est done formee de mots (cases memoire) et pour que Punite centrale puisse y 
placer une information et la retrouver, chaque mot est repere par une adresse. 

Dans un langage de programmation, les adresses memoire sont representees par des noms. Le 
programmeur ne connait pas done Padresse d’une case mais plutot son nom. II y a done deux 
fag on s de voir la memoire centrale de Pordinateur : cote programmeur et cote ordinateur. 

adresses 
1000 
1001 
1010 
1011 
1100 
1101 
1110 

cote ordinateur cote programmeur 

1.1. Variable 

Elle peut stocker des nombres, des caracteres, des chaines de caracteres,... dont la valeur peut 
etre modifiee au cours de Pexecution de Palgorithme. Mot cle : var 

1.2. Constante 

Elle represente des nombres, des caracteres, des chaines de caracteres,... dont la valeur ne 
peut pas etre modifiee au cours de Pexecution de Palgorithme. Mot cle : const 

Les variables et les constantes sont definies dans la partie declarative par deux caracteristiques 
essentielles : 

• L’identificateur : c’est le nom de la variable ou de la constante, il est compose de 
lettres et de chiffres sans espaces. 

• Le type : il definit la nature de la variable ou de la constante (entier, reel, caractere,...) 
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1.3. Types de base 

Les variables et les constantes peuvent avoir cinq types de base : 

a) Type entier : un type numerique qui represente Pensemble des entiers naturels et 
relatifs, tels que : 0, 45, -10,... 

Mot cle : entier 

b) Type reel : un autre type numerique qui represente les nombres reels, tels que : 0.5, 
-3.67, 1.5e +5 ,... 

Mot cle : reel 

c) Type caractere : represente tous les caracteres alphanumeriques tels que : 

'a', 'B', ’ 9 ', ' ',... 

Mot cle : car 

d) Type chaines de caracteres : concerne des chaines de caracteres tels que des mots ou 
des phrases : "informatique", "la section B",... 

Mot cle : chaine 

e) Type booleen : ce type ne peut prendre que deux etats : vrai ou faux 
Mot cle : booleen 

Exemple de declaration : 

var A : entier 

moyenne, note 1 , note2 : reel 
nom : chaine 
lettre : car 
const n = 5 

arobase= 
e = "425" 

2. L’affectation 

C’est une instruction simple qui permet d’affecter une valeur a une variable 
Syntaxe : variable <- expression ; 

Une instruction d’ affectation se fait toujours en deux temps : evaluation de l’expression situee 
a droite, et affectation du resultat a la variable situee a gauche. 

L’expression est une suite d’operations sur des constantes et des variables deja declarees. 
Exemples : a 15 ; b <— a 
somme a + b 
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2.1. Operateurs 

Un operateur est un signe qui peut relier deux valeurs pour produire un resultat. Un operateur 
depend du type des valeurs qu’il relie. 

a- Operateurs arithmetiques (numeriques) : 


+ 

addition 

- 

soustraction 

* 

multiplication 

/ 

division 

mod 

modulo 

A 

puissance 


b- Operateurs de comparaison : 


> 

superieur 

< 

inferieur 

>= 

superieur ou egal 

=< 

inferieur ou egal 

= 

egal 

* 

different 


c- Operateurs logiques (booleens): 


et 

fonction et 

ou 

fonction ou 

non 

fonction non 

non et 

fonction non et 

non ou 

fonction non ou 


d- Operateur de concatenation : & 

Cet operateur permet de « concatener » ou relier deux chaines de caracteres. 

Exp. "bon" & "jour" = "bonjour" 

Remarque : 

En algorithmique, le signe de 1’ affectation est le signe Mais en pratique, la plupart des langages de 
programmation emploient le signe egal. Et la, la confusion avec les maths est egalement facile. En 
maths, A = B et B = A sont deux propositions strictement equivalentes. En informatique, absolument 
pas, puisque cela revient a ecrire A <— B et B <— A, deux choses bien differentes. 
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3. Les notions de lecture et d’ecriture 

Supposons qu’on veut calculer le carre d’un nombre (5 par exemple), l’algorithme le plus 
simple serait de ce genre : 

Algorithme carre 
Var a : entier ; 

Debut 

a<- 5 A 2 

Fin 

Mais, si on veut calculer le carre d’un autre nombre que 5, est-ce que ?a serait interessant de 
reecrire 1’ algorithme ? ! 

D’autre part, le carre est calcule et affecte a la variable « a », mais l’utilisateur ne peut jamais 
connaitre ce resultat ! (puisque tout se fait dans la memoire). 

Pour cela, il existe des instructions permettant a la machine de communiquer avec son 
utilisateur. 

Dans un sens, elles permettent a l’utilisateur de fournir des donnees par le clavier pour 
qu’elles soient utilisees par le programme. C’est l’instruction de lecture. 

Dans l’autre sens, elles permettent au programme de communiquer des valeurs a l’utilisateur 
en les affichant a l’ecran. C’est l’instruction d’ecriture. 

3.1. L’instruction de lecture 

Permet de recevoir une valeur (par le clavier, par exemple) et l’attribue a une variable. 
Mot cle : Lire 

3.2. L’instruction d’ecriture 

Permet d’afficher une valeur d’une variable sur l’ecran. 

Mot cle : Ecrire 

Exemple de lecture et d’ecriture : 

Algorithme produit 
Var x,y,z : entier 

Debut 

Ecrire "Donnez valeur de x 

Lire x 

Ecrire "Donnez valeur de y 
Lire y 
z <— x * y 

Ecrire z 
Fin 
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Exercice : 

Ecrire un algorithme qui permet d’echanger les valeurs de deux variables a et b. 

Solution : 

Algorithme permutation 
Var a,b,c : reel 

Debut 

Ecrire "Donnez valeur de a 

Lire a 

Ecrire "Donnez valeur de b 
Lire b 
c < — a 
a <— b 
b <— c 
Ecrire c 
Fin 

La variable c est une variable temporaire qu’on est oblige de l’utiliser, elle doit etre 
declaree de meme type que a et b. 

Les trois variables peuvent etre declarees d’un autre type (entier, booleen,...) 
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III. Les tests 


Un algorithme (ou programme) comporte deux types d’ instructions : 

- Les instructions de base : qui permettent la manipulation de variables telles que 
L affectation, la lecture et l’ecriture. 

- Les instructions de structuration d’un programme : qui precisent l’enchainement 
chronologique des instructions de base. 

Dans les notions precedentes, on a vu des algorithmes dans lesquels les instructions 
s’executent dans l’ordre de leur ecriture (execution sequentielle). Mais, la puissance d’un 
programme (algorithme) provient du fait qu’il peut effectuer des choix dans la fag on 
d’executer les instructions. 

Par exemple, dans un programme de calcul d’impots, le montant a payer differe selon le 
revenu declare. Le programme doit done etre capable d’appliquer a chaque tranche de revenu, 
un taux different. II effectuera par consequent des choix sur les operations a executer en 
fonction du revenu. 

Done, il s’agit du deuxieme type destructions appelees structures conditionnelles, ou 
structures alternatives ou tout simplement tests. 


1. Structure d’un test 


II existe deux formes possibles pour un test : la forme reduite et la forme complete. 

a- Forme reduite : 


Dans cette structure, seule la situation correspondant a la validation de la condition 
entraine l’execution des instructions, l’autre situation conduisant systematiquement a la 
sortie de la structure. 

Syntaxe : 

Si booleenAlors 
instructions 

Finsi 



b- Forme complete 


Dans cette structure, L execution d’un des deux traitements distincts ne depend que du 
resultat du test effectue sur la condition. Si cette derniere est verifiee, seul le premier 
traitement est execute ; si elle n’est pas verifiee, seul le deuxieme traitement est 
execute. 


Syntaxe : 

Si booleenAlors 
instructions 1 

Sinon 

instructions 2 

Finsi 



9 





Un booleen est une expression dont la valeur est VRAI ou FAUX. Cela peut done etre: 

• une variable de type booleen 

• une condition 

2. Qu’est ce qu’une condition ? 

Une condition est tout simplement une comparaison. Cela signifie qu’elle est composee de 
trois elements : 

• une valeur 

• un operateur de comparaison 

• une autre valeur 

A noter que les deux valeurs d’une comparaison doivent etre du meme type. 

L’ ensemble des trois elements de la condition constitue done, une assertion, qui a un moment 
donne est VRAIE ou FAUSSE. 

Exemples : 

5 < 10 Vrai 

10 > 10 Faux 

’a’ < ’d’ Vrai 
’a’ < ’D’ Faux 

Remarque 

En formulant une condition dans un algorithme, il faut faire attention a certaines notations qui 
sont valides en mathematiques, mais qui menent a des non-sens informatiques. Prenons par 
exemple la phrase « 7 est compris entre 5 et 8 ». On peut la traduit par : 5 < 7 < 8 
Or, une telle expression, qui a du sens en mathematiques, ne veut rien dire en programmation. 
En effet, elle comprend deux operateurs de comparaison et trois valeurs. Pour cela, on utilise 
ce qu’on appelle les conditions composees pour traduire convenablement une telle condition. 

3. Conditions composees 

Une condition est dite composee (ou complexe) lorsqu’elle est formee de plusieurs conditions 
simples reliees par des operateurs logiques. Reprenons l’exemple : « 7 est compris entre 5 et 
8 ». En fait, cette expression contient deux conditions et non pas une, et on peut dire que « 7 
est superieur a 5 et 7 est inferieur a 8 ». Done, il y a bien deux conditions simples reliees par 
F operateur logique ET. 

Exemple : 

si X>0 et Y<10 alors ... 
si X>0 ou Y>0 alors. . . 

Dans le premier cas, la condition est vraie si les deux conditions simples sont vraies. Il suffit 
que Pune des deux soit fausse pour que la condition soit fausse. 

Dans le deuxieme cas, la condition est vraie si Pune au moins des deux conditions simples est 
vraie. 
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4. Tests imbriques 

Un test avec Si ouvre done deux voies, correspondant a deux traitements differents. Mais dans 
certains cas, ces deux voies ne suffisent pas pour toutes les solutions possibles. 

Par exemple, un programme devant donner l’etat de l’eau selon sa temperature doit pouvoir 
choisir entre trois reponses possibles (solide, liquide ou gazeux). 

Une premiere solution serait la suivante : 

Variable Temp : entier 
Debut 

Ecrire "Entrez la temperature de l’eau 
Lire Temp 
Si Temp =< 0 Alors 

Ecrire "Etat solide" 

FinSi 

Si Temp > 0 Et Temp <100 Alors 
Ecrire "Etat liquide" 

Finsi 

Si Temp >= 100 Alors 
Ecrire "Etat gazeux" 

Finsi 

Fin 

Une autre solution consiste a imbriquer les tests de la maniere suivante : 

Variable Temp : entier 
Debut 

Ecrire "Entrez la temperature de l’eau 
Lire Temp 
Si Temp =< 0 Alors 
Ecrire "Etat solide" 

Sinon Si Temp <100 Alors 

Ecrire " Etat liquide" 

Sinon 

Ecrire "Etat gazeux" 

Finsi 

Finsi 

Fin 

Done, on peut constater que l’utilisation des tests imbriques a les avantages suivants : 

- Economic de E edition du programme, au lieu de devoir taper trois conditions, dont une est 
composee, nous n’avons plus que deux conditions simples. 

Done, un programme plus simple et plus lisible. 

- Econo mie de temps d’ execution du programme, si le premier test est vrai, le programme 
passe directement a la fin, sans tester le reste qui est forcement faux. 

Done, un programme plus perfonnant a l’execution. 
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Remarque : 

1- On peut remplacer les conditions dans un test par des variables booleennes. 

Exemple : 

Variables Temp : entier 
A, B : booleen 

Debut 

Ecrire "Entrez la temperature de Teau 
Lire Temp 
A < — Temp =< 0 
B <— Temp < 100 
Si A Alors 

Ecrire "Etat solide" 

Sinon Si B Alors 

Ecrire " Etat liquide" 

Sinon 

Ecrire "Etat gazeux" 

Finsi 

Finsi 

Fin 

2- Toute structure de test avec condition composee faisant intervenir Toperateur ET peut etre 
exprimee de maniere equivalente avec l’operateur OU, et reciproquement. 

Exemple : 


Si A ET B Alors 

instructions 1 

Sinon est equivalent a 

instructions 2 

Finsi 


Si NON A OU NON B Alors 
instructions 2 

Sinon 

instructions 1 

Finsi 
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5. La structure de choix (choix multiples) 

La structure de choix permet, en fonction de plusieurs conditions de type booleen, d’effectuer 
des actions differentes suivant les valeurs d’une seule variable. 

Syntaxe : 

Suivant (valeur ou expression) faire 
Casvaleurl : action 1 ; 

Cas valeur2 : action2 ; 


Cas valeurN : actionN ; 

Autres cas : actionN+1 ; 

Finsuivant ; 

Exemple : 

Soit une variable Numero comprise entre 1 et 7. En fonction de la valeur de cette variable on 
peut ecrire le jour de semaine correspondant : 



Variable Num : entier ; 

Debut 

Ecrire "Donner le numero du jour ; 

Lire Num ; 

Suivant Num faire 

Cas 1 : Ecrire "C’est le Dimanche" ; 

Cas 2 : Ecrire "C’est le Lundi" ; 

Cas 3 : Ecrire "C’est le Mardi" ; 

Cas 4 : Ecrire "C’est le Mercredi" ; 

Cas 6 : Ecrire "C’est le Jeudi" ; 

Cas 6 : Ecrire "C’est le Vendredi" ; 

Cas 7 : Ecrire "C’est le Samedi" ; 

Autres cas : Ecrire "Le numero n’est pas comprise entre 1 et 7 !" ; 

Finsuivant ; 

Fin 
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IV. Les boucles 


On appelle boucle ou structure iterative tout ensemble ^instructions qui peut etre execute 
plusieurs fois. Par exemple, un programme de calcul de la paye repetera pour chaque employe 
les memes instructions pour etablir une fiche de paye. 

Generalement, on peut considerer deux cas pour les boucles. Dans le premier cas, le nombre 
de repetitions n’est pas connu ou est variable, il existe deux structures pour ce cas : la structure 
« Repeter... jusqu’a » et la structure « Tant que ... faire ». Dans le deuxieme cas, le nombre 
de repetitions est connu, la structure utilisee est « Pour ». 

1. La boucle « Repeter... jusqu’a » 

Dans cette structure, le traitement est execute une premiere fois puis sa repetition se poursuit 
jusqu’a ce que la condition soit verifiee. 

Syntaxe: 

repeter 

action ; 

jusqu’a condition ; 



L’action dans cette boucle est toujours executee au moins une fois. 

Exemple : soit l’algorithme suivant 
Variables n, p : entier ; 

Debut 

repeter 

Ecrire "Donner un nombre ; 

Lire n ; 
p n*n ; 

Ecrire p; 
jusqu’a n=0 

Ecrire "Fin de Palgorithme" ; 

Fin 

Les instructions encadrees par les mots repeter et jusqu’a constitue le bloc de la boucle qu’il 
faut repeter jusqu’a ce que la condition n=0 soit verifiee. Done le nombre de repetitions de 
cette boucle depend des donnees foumies par l’utilisateur. 
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Remarque : 

Dans la structure « repeter... jusqu’a », la condition telle qu’elle est exprimee ci-dessus, 
constitue une condition d’arret de la boucle ; mais reellement, cela differe selon le langage de 
programmation utilise. Par exemple, en langage Pascal, la condition de la boucle « repeter. . . 
jusqu’a » est une condition d’arret. Alors qu’en langage C, cette condition est exprimee en tant 
qu’une condition de continuation. 


2. La boucle « Tant que... faire » 

Dans cette structure, on commence par tester une condition, si elle est verifiee, le traitement 
est execute. 


Syntaxe: 


tant que condition faire 
action ; 

ftant que 



L’action dans cette boucle peut ne jamais etre executee. 


Exemple : reprenons l’exemple precedent avec cette boucle : 

Variables n, p : entier ; 

Debut 

tant que n ± 0 faire 

Ecrire "Donner un nombre ; 

Lire n ; 
p <— n*n ; 

Ecrire p; 
ftant que 

Ecrire "Fin de l’algorithme" ; 


3. La boucle « Pour » 

Cette structure est utilisee lorsqu’on sait exactement combien de fois on doit repeter un 
traitement. Done, la boucle s’arrete si le nombre souhaite d’ iterations est atteint. 

Cette structure utilise une variable (indice) de controle d’ iterations caracterisee par : 

• sa valeur initiale, 

• sa valeur finale, 

• son pas de variation. 
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Si la valeur initiale de findice est inferieure a sa valeur finale le pas de variation est positif et 
la structure est dite « croissante ». Dans le cas contraire, le pas est negatif et la structure est 
dite « decroissante ». 

Syntaxe: 

pour variable de debut a fin pas n 
action; 

fpour 


V : variable 

Vi : valeur initiale de V 



structure decroissante structure croissante 

Exemple : 

Soit l’algorithme suivant qui compte jusqu’a 100. 

Variables n, p : entier ; 

Debut 

pour i de 1 a 100 /* equivalent a : pour i de 1 a 100 pas 1 */ 

Ecrire i; 
fpour 
Fin 

Remarque : si on ne precise pas la valeur du « pas » dans la boucle « pour » ; celle-ci 
fonctionne par defaut avec un pas de 1 . 

4. Notion de compteur 

Un compteur est generalement associe a une boucle. C’est une variable dont la valeur est 
augmentee de 1 a chaque passage dans la boucle. II sert done a compter le nombre de fois que 
la boucle est executee. 
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Particulierement, le compteur est associe aux structures iteratives : « repeter... jusqu’a » et 
« tant que ...faire ». Dans la structure « pour » la variable indiciaire (P indice) joue le role du 
compteur. 

On peut representer l’utilisation d’un tel compteur dans les boucles « repeter... jusqu’a » et 
« tant que ...faire » respectivement comrne suit : 

compt <- 0 ; compt <- 0 ; 

repeter tant que condition faire 

instruction instruction 


compt <- compt +1 ; compt <- compt +1 ; 

jusqu’a condition ftant que 

On remarque que la variable « compt », utilise ci-dessus comine compteur, a ete initialisee a 
zero (0) avant le debut de chaque boucle. Done, il faut toujours initialiser le compteur avant de 
commencer le comptage. 

L’ instruction d’ affectation « compt <— compt +1 » signifie : augmenter la valeur de « compt » 
de un (1). Elle peut etre placee n’importe ou, l’essentiel qu’elle soit a l’interieur de la boucle. 

5. Notion d’accumulation 

L’ accumulation est une notion fondamentale en programmation. Elle est utilisee notamment 
pour effectuer la somrne d’un ensemble de nombres. 

Une instruction d’accumulation est une affectation qui se presente comrne suit : 

variable variable + valeur 

Tel qu’il apparait dans cette instruction, accumuler consiste a aj outer une valeur a une variable 
numerique, puis affecter le resultat dans la variable elle-meme. En d’autres termes, la nouvelle 
valeur de variable egale a l’ancienne plus une certaine valeur. 

Exemple : calculer la somme de 10 valeurs saisies par l’utilisateur : 

variables i : entier ; som, val : reel ; 

Debut 

som 0 ; 
pour i de 1 a 10 

ecrire "Enter une valeur ; 
lire val ; 

som som + val ; 

fpour 

ecrire "la somme egale a :", som ; 

Fin 
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6. Les boucles imbriquees 

On parle de boucles imbriquees lorsqu’une boucle contient elle-meme une autre boucle. Les 
deux boucles peuvent etre les memes ou differentes. 


Exemple : 


pour i de 1 a 2 
ecrire i ; 
pour j de 1 a 3 
ecrire j ; 
fpour 
fpour 


boucle 2 




boucle 1 


J 


Dans cet exemple, a chaque passage dans la boucle 1, le programme va executer la boucle 
interieure (boucle 2) jusqu’a la fin avant de passer a l’etape suivante de la boucle 1, et ainsi de 
suite jusqu’a la fin des deux boucles. 


Done, generalement, l’execution de la boucle interieure est faite autant de fois qu’il y a 
d’etapes pour la boucle exterieure. 

Le resultat d’execution, de l’exemple ci-dessus, est le suivant : 


1 

1 

2 

3 

2 

1 

2 

3 


Remarque : 

Des boucles peuvent etre successives ou imbriquees, mais elles ne peuvent jamais etre 
croisees. Par exemple, l’algorithme suivant est faux puisqu’il comporte deux boucles 
croisees : 

variables i, j : entier ; 

Debut 
b-1 ; 
repeter 
ecrire i ; 
pour j de 1 a 3 
ecrire j ; 
i^-i+1 ; 
jusqu’a i>2 
fpour 
Fin 
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V. Les tableaux 


1. Qu’est ce qu’iin tableau ? 

Un tableau est un ensemble de variables de meme type ayant toutes le meme nom. 

Suite a cette definition, deux questions se posent : 

- Quelle est l’utilite d’avoir un ensemble de variables de meme nom ? 

- Et comment peut-on differencier entre ces variables ? 

Alors, supposons qu’on a besoin de stocker et de manipuler les notes de 50 etudiants. On doit, 
par consequent, declarer 50 variables nominees par exemple : notel, note2,..., note50 ou pour 
simplifier : nl, n2,..., n50. Vous pouvez remarquer que c’est un peu lourd de manipuler une 
cinquantaine de variables (avec 50 fois de lecture et d’ecriture...). Imaginons maintenant le 
cas pour une promotion de 1000 etudiants, alors la devient notre cas un vrai probleme. 

C’est pourquoi l’algorithmique (et la programmation) nous permet de regrouper toutes ces 
variables en une seule, par exemple notes. Un seul nom vaut mieux que 50 ou 1000 noms. 
Mais comment les differencier ? 

La reponse est dans la notion de tableau lui-meme ou chaque element de ce tableau est repere 
par un numero qui s’appelle f indice. Ce dernier permet de differencier une variable d’une 
autre. En effet, elles ont toutes le meme nom, mais pas le meme indice. Done, chaque fois 
qu’on doit designer un element du tableau, on utilise le nom de ce tableau, suivi de l’indice de 
l’element entre parentheses. On parle ici de tableau a une dimension. 


notesiOl 
notesi 1 ) 


notes(n-l) 



2. Tableaux a une dimension 

Un tableau a une dimension est un tableau dont on accede aux elements (pour lire ou modifier 
leur valeur) en utilisant un seul indice. Un tableau est done caracterise par : 

- Le type et le nombre des elements qu’il contient. 

- L’indice pour acceder a ces elements de type entier generalement. 

2.1. Declaration d’un tableau 
Syntaxe : 

tableau nom du tableau (dimension) : type 
Exemple : tableau notes (50) : reel 
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Remarque : 

L’ indice qui sert a designer les elements d’un tableau peut etre exprime directement comrne 
un nombre, mais il peut etre aussi une variable, ou une expression calculee. 

Dans un tableau, la valeur d’un indice doit toujours : 

• etre egale au moins a 0 : dans quelques langages, le premier element d’un tableau 
porte 1’ indice 1 (comrne en Pascal). Mais nous avons choisi ici de commencer la 
numerotation des indices a zero, comrne c’est le cas en langage C. Done attention, 
notes(l) est le deuxieme element du tableau notes. 

• etre un nombre entier : quel que soit le langage, l’element notes(l,. . .) n’existe jamais. 

• etre inferieure ou egale au nombre d’elements du tableau (moins 1, si on commence 
la numerotation a zero). En langage C, si un tableau T est declare comrne ayant 25 
elements, la presence dans une ligne, sous une forme ou sous une autre, de T(25) 
declenchera automatiquement une erreur. 

2.2. Manipulation d’un tableau 

Une fois declare, un tableau peut etre utilise comrne un ensemble de variables simples. Les 
trois manipulations de base sont 1’ affectation, la lecture et l’ecriture. 

a- L’affectation : 

Pour affecter une valeur a un element i d’un tableau nomine par exemple T, on ecrira : 
T(i) valeur. 

Par exemple, l’instruction : T(0) 20 ; affecte au premier element du tableau T la 

valeur 20. 

Pour affecter la meme valeur a tous les elements d’un tableau T de type numerique et 
de dimension 100, on utilise une boucle. 

Par exemple : pour i de 0 a 99 

T(i) - 0 ; 

fpour 

Cette boucle permet de parcourir le tableau T element par element et affecter a chacun 
la valeur 0. La variable i est appelee indice. 

b- La lecture : 

Comrne les variables simples, il est possible aussi d’assigner des valeurs aux elements 
d’un tableau lors de l’execution c.a.d. les valeurs sont saisies par l’utilisateur a la 
demande du programme. 

Exemple : ecrire "Enter une note ; 
lire T(5) ; 

Dans cet exemple, la valeur saisie est affectee au sixieme (6 eme ) element du tableau T. 
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c- L’ecriture : 

De fag on analogue a la lecture, l’ecriture de la valeur d’un element donne d’un tableau 
s’ecrira comme suit : ecrire T(i) 

Cette instruction permet d’afficher la valeur de P element i du tableau T. 

Remarque : 

Les elements d’un tableau sont des variables comme les autres. C.a.d. on peut creer un tableau 
de numeriques comme on peut creer un tableau de caracteres, de booleens . . .etc. 

Dans le cas d’un tableau de type numerique par exemple, les elements du tableau peuvent etre 
utilises dans l’evaluation des expressions numeriques du genre : 

x (T(l)+T(2))/2 ; 

T(0) <— x + 10 ; 

Exercice : 

Ecrire un algorithme qui permet de saisir les prix dans un tableau de taille 5, et les afficher par 
la suite. 

Exemple de solution : 

variables i : entier ; 
tableau Prix(5) : reel ; 

Debut 

pour i de 0 a 4 

ecrire "Donner un prix ; 
lire Prix(i) ; 
fpour 

pour i de 0 a 4 

ecrire Prix(i) ; 
fpour 
Fin 

L’ execution du programme permet d’ initialiser le tableau Prix comme suit : 

Prix (0) 

Prix (1) 

Prix (2) 

Prix (3) 

Prix (4) 

Ou les valeurs : 10, 120, 10.6, 99.99, 250 sont saisies par Putilisateur. 
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Simulation d’execution : 

Lecture : 

Donner un prix : 1 0 
Donner un prix : 120 
Donner un prix : 10.6 
Donner un prix : 99.99 
Donner un prix : 250 
Affichage : 

10.00 

120.00 

10.60 

99.99 

250.00 

3. Tableaux a deux dimensions 

Un tableau a deux dimensions, comme celui a une dimension, est un ensemble de variables de 
meme type (numeriques, caracteres,...) ayant toutes le meme nom. II est dit a deux 
dimensions car il se presente sous forme d’un ensemble de ligne et de colonnes. 

Exemple : le tableau T ci-dessous possede 3 lignes et 5 colonnes. 



Ce genre de tableaux est caracterise done par Putilisation de deux indices : indice de la ligne 
et indice de la colonne. 

Par exemple, T(2,l) designe P element de la ligne 3 et la colonne 2 (en commengant de zero 
bien sur). 

3.1. Declaration d’un tableau a deux dimensions 
Syntaxe : 

tableau nom du tableau (dimensionl, dimension2) : type 
Exemple : tableau notes (50,10) : reel 

Dans cet exemple, nous avons declare un tableau notes qui contient 50 lignes et 10 colonnes. 
De tableau pourra contenir done 50x10 soit 150 valeurs reelles. 
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L’utilite d’un tableau a deux dimensions reside dans la possibility de declarer un seul tableau 
au lieu d’en declarer plusieurs identiques. En effet, le tableau notes ci-dessus equivaut a 50 
tableaux simples de 10 elements chacun. En d’ autre s termes, la declaration : 

tableau notes (50,10) : reel 

remplace : tableau notes 1 (10),..., notes50 (10) : reel 

3.2. Manipulation d’un tableau a deux dimensions 

Une fois declare, un tableau a deux dimensions peut etre manipule de la meme fag on qu’un 
tableau simple soit pour E affectation, la lecture ou l’ecriture. 

Reprenons la solution de Eexercice precedent pour illustrer ces trois manipulations mais cette 
fois, pour un tableau de prix de 10 lignes et 5 colonnes : 

variables i, j : entier ; 
tableau Prix(10,5) : reel ; 

Debut 

pour i de 0 a 9 
pour j de 0 a 4 

ecrire "Donner un prix ; 
lire Prix(i,j) ; 

fpour 

fpour 

pour i de 0 a 9 
pour j de 0 a 4 
ecrire Prix(i,j) ; 

fpour 

fpour 

Fin 

4. Tableaux a n dimensions 

On peut declarer des tableaux de dimension n>2 
Syntaxe : 

tableau nom du tableau (dimension 1,. . ., dimension N) : type 
Exemple : tableau notes (50,10,20) : reel 

Le principe de manipulation d’un tableau a plusieurs dimensions est le meme que pour un 
tableau a deux dimensions. Si on utilise des boucles imbriquees pour parcourir le tableau, la 
l ere boucle correspondra a « dimension 1 », la 2 eme a « dimension 2 »,... et la N eme a 
« dimension N ». 
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